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Summary. We consider a Galton-Watson tree with offspring distribution v of finite mean. The 
uniform measure on the boundary of the tree is obtained by putting mass 1 on each vertex of the 
n-th generation and taking the limit n — > oo. In the case £'[z/ln(i/)] < oo, this measure has been 
well studied, and it is known that the Hausdorff dimension of the measure is equal to ln(m) ([2], 
[9]). When E^lnfV)] = oo, we show that the dimension drops to 0. This answers a question of 
Lyons, Pemantle and Peres |10j . 



Resume. Nous considerons un arbre de Galton-Watson dont le nombre d'enfants v a une moyenne 
finie. La mesure uniforme sur la frontiere de l'arbre s'obtient en chargeant chaque sommet de la 
n-ieme generation avec une masse 1, puis en prenant la limite n — > oo. Dans le cas E\v\ii(v)\ < oo, 
cette mesure a ete tres etudiee, et Ton sait que la dimension de Hausdorff de la mesure est egale a 
ln(m) ([2], [9]). Lorsque .Efz/mfV)] = oo, nous montrons que la dimension est 0. Cela repond a une 
question posee par Lyons, Pemantle et Peres [10] . 
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1 Introduction 

Let T be a Galton-Watson tree of root e, associated to the offspring distribution q := (q k , k > 
0). We denote by GW the distribution of T on the space of rooted trees, and v a generic ran- 
dom variable on N with distribution q. We suppose that q = and m := J2k>o ^Qk £ (1) oo): 
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the tree has no leaf (hence survives forever) and is not degenerate. For any vertex u, we 
write | it | for the height of vertex u (|e| = 0), v{u) for the number of children of u, and Z n 
is the population at height n. We define S(T) as the set of all infinite self-avoiding paths of 
T starting from the root and we define a metric on S(T) by d(r,r') := e _ ' rAr ' where r A r' 
is the highest vertex belonging to r and r'. The space S(T) is called boundary of the tree, 
and elements of S(T) are called rays. 

When £'[i/ln(^)] < oo, it is well-known that the martingale m~ n Z n converges in L 1 and 
almost surely to a positive limit (0J). Seneta p2] and Heyde [3] proved that in the general 
case (i.e allowing E'fi/ln^)] to be infinite), there exist constants (c n )„>o such that 

(a) Woo '■= hm n ->oo — exists a.s. 

(b) W OD >0 a.s. 

(c) lim^oo ^±1 = m. 

In particular, for each vertex u G T, if Z^u) stands for the number of descendants v of u 
such that \v\ = \u\ + k, we can define 

W^u) := hm ^ 

and we notice that m~ n Yli\ u \=n Woo(^) — Woo( e )- 

Definition. The uniform measure (also called branching measure) is the unique Borel 
measure on S{T) such that 

UNIF({r G S"7l, r n = u} := ... f\ } 
for any integer n and any vertex u of height n. 

We observe that, for any vertex u of height n, 

Z k (u) 



UNIF({r G 5(T), r n = u}) = lim 



fc->oo Z n+ fc 

Therefore the uniform measure can be seen informally as the probability distribution of a 
ray taken uniformly in the boundary. This paper is interested in the Hausdorff dimension of 
UNIF, defined by 

dim(UNIF) := min{dim(£), UNIF(£) = 1} 
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where the minimum is taken over all subsets E C S(T) and dim(.E') is the Hausdorff dimen- 
sion of set E. The case i?[z/ln(z/)] < oo has been well studied. In [2] and [9], it is shown that 
dim(UNIF) = ln(m) almost surely. A description of the multifractal spectrum is available 
in [5] , [9] , [12] , [H] . The case £J[i/ln(i/)] = oo presented as Question 3.1 in [10] was left open. 
This case is proved to display an extreme behaviour. 

Theorem 1.1. If E[v\n{v)) = oo, then dim(UNIF) = for GW-a.e tree T. 



The drop in the dimension comes from bursts of offspring at some places of the tree T. 
Namely, for UNIF-a.e. ray r, the number of children of r n will be greater than (m — o(l)) n 
for infinitely many n. To prove it, we work with a particular measure Q, under which the 
distribution of the numbers of children of a uniformly chosen ray is more tractable. Section 
[2] contains the description of the new measure in terms of a spine decomposition. Then we 
prove Theorem 11.11 in Section [3j 



2 A spine decomposition 

For k > 1 and s G (0, 1), we call <pk{s) the probability generating function of Z^ 

<f> k (s) := E[s z "} . 

We denote by (f>^ (s) the inverse map on (0, 1) and we let s G (0, 1). Then M n := 4>~ 1 {s) Zn 
defines a martingale and converges in L 1 to some > a.s ([3]). Therefore we can take 
in (a) 

-1 



which we will do from now on. Hence we can rewrite equivalently M n = e~ Zn ^ Cn and = 
e -Wcc(e)_ p or an y ver t ex u generation n, we define similarly 

M^lu) := -J— e - m ~ nw ^ = e i/«n e -TO- n W.(u) 

which is the limit of the martingale Mk(u) := e 1 ^ Cn e~ Zk ^ u ^ Cn+k . In [6], Lynch introduces the 
so-called derivative martingale 

y 

Ulvl n ■ e ii t i—M \\ n 
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and shows that the derivative martingale also converges almost surely and in L l (dM n is in 
fact bounded). Moreover the limit dM^ is positive almost surely. We deduce that the ratio 
0n(0n 1 ( s ))/ c n converges to some positive constant. In particular, it follows from (c) that 

(2 1) hm ^±M±M = m 

We are interested in the probability measure Q on the space of rooted trees defined by 

dQ 



dGW 



:= dM^ . 



Let us describe this change of measure. We call a marked tree a couple (T, r) where T is 
a rooted tree and r a ray of the tree T. Let (T, £) be a random variable in the space of 
all marked trees (equipped with some probability P(-)), whose distribution is given by the 
following rules. Conditionally on the tree up to level k and on the location of the ray at level 
k, (which we denote respectively by and £*,), 

• the number of children of the vertices at generation k are independent 

• the vertex has a number v(£k) of children such that for any I 



(2.2) P(K&)= 4 = , , ( , 

Ck+l J 0fe+i(0 fc+1 (s)) 

the number of children of a vertex u ^ at generation k verifies for any 

(2.3) P(v(u) =£) = qi := q £ e 1 ^ exp 



• the vertex £k+i is chosen uniformly among the children of 

As often in the literature, we will call the ray £ the spine. We refer to [8], [7] for motivation 
on spine decompositions. In our case, we can see T as a Galton- Watson tree in varying 
environment and with immigration. The fact that (12. 2p and (12.31) define probabilities come 
from the equations (remember that by definition e _1//cfe = 0^ x (s)) 



E [u(<j) k+1 (s)) = , • 

Wk ( s )) 
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We mention that in [8], a similar decomposition was presented using the martingale J^. In 
this case, the offspring distribution of the spine is the size-biased distribution (-^)e>o whereas 
the other particles generate offspring according to the original distribution q. In particular, 
the offspring distributions do not depend on the generation. When £'[z/ln(z/)] < oo, the 
process, which is a Galton-Watson process with immigration, has a distribution equivalent 
to GW. It is no longer true when .E[z/ ln(z/)] = oo, in which case the spine can give birth to 
a super-exponential number of children. 



Proposition 2.1. Under Q, the tree T has the distribution of T. Besides, for P-almost 
every tree T, the distribution of £ conditionally on T is the uniform measure UNIF. 

Proof. For any tree T, we define T n the tree T obtained by keeping only the n-first genera- 
tions. Let T be a tree. We will prove by induction that, for any integer n and any vertex u 
at generation n, 

(2.4) P(T n = T n , t n = u) = ^GW(T n = T n ) . 

For n — 0, it is straightforward since T and 7o are reduced to the root. We suppose that 
this is true for n — 1, and we prove it for n. Let u denote the parent of u, and, for any vertex 
v at height n — 1, let k(v ) denote the number of children of v in the tree T. We have 

P(T n = T n , = u | T„_i = T n _i, £ n _i = u) 

1 q ^ TT n 

11 ?fcW 



e 1/c " ^(CW)^ 6 



GW(T„ = T n | T n -i = T n _0 



M=ri— 1 

e 1 /*. C-i(^iW) e^ l/p 



e i/cn_i 0^(0-1 ( S )) e Z "/ c " 
We use the induction assumption to get 

P(T n = T n , Cn = «) = e 1/c " rvA? xx ^GW(r n = T n ) 

0n(0n ( s )) 

which proves (j2.4p . Summing over the n-th generation of T gives 

P(T n = T n ) = dM n GW(% = T n ) = Q(T = T n ) . 
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This computation also shows that P(£ n = u | T n ) = 1/Z n which implies that £ is uniformly 
distributed on the boundary S(T). □ 

Remark A. For u a vertex of T at generation n, call T(u) the subtree rooted at u. A similar 
computation shows that if u ^ £, then the distribution P u of T(u) (conditionally on T n and 
on £ n ) verifies 



dGW 



3 Proof of Theorem 11.1 



The following proposition shows that in the tree T, there exist infinitely many times when 
the ball {r 6 S(T) : r n = £„} has a 'big' weight. 

Proposition 3.1. Suppose that E[vln(v)} = oo. TTien we /lave P-a.s. 

limsup - ln(Woo(£n)) = In (to) . 
Proof. Let 1 < a < b < m and n > 0. We get from (12.21) 



P(KCn)e(a n ,6 n )) 



<+l(^n+l( s )) 
<+l(^n+l( s )) 



From (c) and (12. ip . we deduce that for n large enough, we have 

P (i/(e„) G (a", 6")) > J-J5 [i/, i/ G (a™, 6™)] . 

2m 

Therefore, under the condition i?[z/ln(z/)] = oo, we have 

(3.1) 5>M£, t )GK,n) = °o. 

n>0 

Let H^n) :— {u G T : u child of £ n , u ^ £ n +i}- By Remark A, we have 



T, t +1, £n+l — -Si 



GW 



« < a' 



.ueH 



ueH 



n=H(( n ) 
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Since M^u) < e 1 ^" for any \u\ = n, we get 

PI ^oo(«) < a" | T^!,^! J < eMM-V^GW fewooiu) < a n 

\ueH(^ n ) J \u€H / n=H(c„) 

Let (W^,i > 1) be independent random variables distributed as Woo(e) under GW. It 
follows that on the event {^(£ n ) £ (a"' , b n )} , we have 

P ( Yl W ^ ^ a " | T «+i^n+i ] < e r " 1)/c "GW < « n ) =: d n . 

\u£H($n) J \i=\ ) 

We obtain that 

p ( Yl w ^ u ) >a ) ^ p f w ^ > a ™' e ( an ' fen ) 

> P(Ke n )e(a n ,6"))(i-4)- 

By (c), e^ n_1 - ) / Cn goes to 1. Furthermore, we know from [13] that i?Gw[W / oo(e)] = oo, which 
ensures by the law of large numbers that d n goes to 0. By equation (13.11) . we deduce that 

n>0 \u&H{£ n ) 

We use the Borel-Cantelli lemma to see that 5^ueHK„) W<»(w) > a n infinitely often. Since 
Wco^n) > ^J2 U £H(z n ) W °°( u )' we § et tliat Woo(£n) > a n / m for infinitely many n, P-a.s. 
Hence 

limsup - ln(Woo(^)) > ln(a) . 

n— ¥oo Tl 

Let a go to m to have the lower bound. Since Woo(£ n ) < Y2\ u \ =n Woc(u) = m n W 00 (e), we 
have limsup^^ -ln^^,,)) < ln(m) hence Proposition 13.11 □ 

We turn to the proof of the theorem. 

Proof of Theorem By Proposition I3.1[ we have 

P ( limsup -IntWoo&O) = ln(m) ) = 1 . 

\ n— >oo TX / 
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In particular, for P-a.e. T, 

P (limsup-ln(W 00 (^ n )) = ln(m) I ) = I . 



By Proposition 12. 1[ the distribution of £ given T is UNIF. Therefore, for P-a.e. T, 
(3.2) UNIF (r G S(T) : limsup - h^W^r^)) = ln(m) ) = 1 . 



Again by Proposition 12.11 the distribution of T is the one of T under Q. We deduce that 
(13. 2 p holds for Q-a.e. tree T. Since Q and GW are equivalent, equation (13. 2p holds for 
GW-a.e. tree T . We call the Holder exponent of UNIF at ray r* the quantity 

H6(UNIF)(r*) := liminf — In (UNIF({r G S(T) : r n = r*})) . 

n— >oo n 

By definition of UNIF, we can rewrite it 

H6(UNIF)(r*) = liminf — In (m^W^r^) /W^e)) . 

n— too Tl 



Therefore, for UNIF-a.e. ray r, H6(UNIF)(r) = 0. By Theorem 14.15 of [llj (or § 14 of 
PQ), it implies that dim(UNIF) = GW-almost surely. □ 
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